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1.  PRODUCTIVITY  MEASURES  OVER  THREE  YEARS 


•  Refereed  papers  submitted  but  not  yet  published  7 

•  Refereed  papers  published  74 

•  Unrefereed  reports  and  articles  4 

•  Books  or  parts  thereof  submitted  but  not  yet  published  6 

•  Patents  filed  but  not  yet  granted  0 

•  Patents  granted  0 

•  Invited  presentations  47 

•  Contributed  presentations  31 

•  Honors  received  (fellowships,  technical  society  appointments, 

conference  committee  role,  editorship,  etc.)  15 

•  Prizes  or  awards  received  4 

•  Promotions  obtained  6 

•  Graduate  students  supported  >25%  of  full  time  16 

•  Post-docs  supported  >  25%  of  full  time  4 

•  Minorities  supported  (include  Blacks,  Hispanics,  American  Indians 
and  other  native  Americans  such  as  Aleuts,  Pacific  Islanders,  etc, 

Asians,  and  Indians)  0 


2.  OVERVIEW  OF  TECHNICAL  ACTIVITIES  OVER  THREE  YEARS 

In  the  Executive  Summary  of  the  proposal  for  this  project,  we  opened  with  the  fol¬ 
lowing  problem  statement.  \’The  use  of  robots  to  diagnose  and  disassemble  defec¬ 
tive  equipment  during  and  after  manufacture,  to  detect  faulty  parts  and  replace  them 
with  properly  functioning  parts,  and  then  to  reassemble  a  total  system  and  make  it 
operational,  is  a  potentially  important  application  of  robotic  technology.  However, 
present  robotic  technology  only  provides  very  immature  approximations  to  the  capa¬ 
bilities  required  to  accomplish  operations  of  such  sophistication." 

The  proposal  was  to  study  the  ...  "essential  subcapabilities  and  develop  demonstra¬ 
tions  which  aim  to  show  how  these  separate  capabilities  can  be  integrated  to  realize 
important  repair  processes  for  industry  and  maintenance  shops." 

'^To  respond  to  this  challenge,  we  have  integrated  five  essential  components  of 
engineering  science: 

1)  "  graphical  simulations  of  assembly,  repair  and  manufacturing^ 

2)  ‘automated  manufacturing  of  parts, 

3)  'dextrous  manipulation  of  parts , 

4)  '  computer  vision  for  scene  analysis  and  inspection  of  parts 

5)  system  integration  and  real-time  operating  systems . 

Our  individual  research  efforts  have  focussed  on  the  first  four  areas  because  we 
believe  they  are  the  basic  scientific  ingredients  that  must  be  set  in  place  prior  to 
integration  for  the  scenario  in  figure  1  .^^Automated  repair  is  dependent  on  realistic 
graphical  simulations,  deterministic  manufacturing  procedures  and  dextrous  robots 
that  can  manipulate  the  manufactured  parts  produced  in  the  remote  manufacturing 
situation.  Computer  vision  is  likewise  essential  to  provide  the  scene  analysis  of  such 
a  remote  manufacturing  station,  and  the  automated  inspection  of  manufactured 
parts. 

As  a  fmal  point  of  emphasis,  the  integration  of  the  form  a  complete  system, 
depends  on  using  de  facto  emerging  standards  in  the  areas  of  computer  hardware 
operating  systems  and  programming  languages.  In  general,  we  have  used  the 
Sun/VMEbus/Unix/C  configuration  for  (respectively)  our  hardware/hardware 
extension/operating  system/language  needs.  This  has  allowed  dramatic  portability 
within  our  laboratory  and,  futhermore,  it  allows  knowledge  transfer  to  other  univer¬ 
sities  and  industry.  As  an  example,  the  Open-Architecture  Manufacturing  System 
(described  in  section  4.2.)  was  constructed  and  operational  in  only  12  man-months 
(2  engineers  working  from  December  ’88  to  May  ’89)  because  of  our  use  of  de  facto 
standards.  The  SunA^MEbus/real-time-Unix/C  environment  already  available  in  fig¬ 
ure  2  was  readily  used  as  the  platform  for  figure  3.  The  importance  of  such  porta¬ 
bility  cannot  be  emphasized  enough.  The  economic  success  and  reliability  of  future 
autonomous  robotics  and  manufacturing  systems  will  depend  on  the  ease  with  which 
sensors  and  software  can  be  added  to  a  flexible,  open-architecture  environment. 


3.  SUMMARY  OF  MAIN  TECHNICAL  FINDINGS 

In  this  section  3,  we  list  the  main  achievements  of  the  work  and  then  present  details 
in  section  4. 

As  research  test-beds  for  "studies  in  automated  repair"  we  have  constructed  the  two 
laboratory  workcells  shown  in  figures  2  and  3;- 

•  Figure  2  -  the  Utah/MIT  hand,  held  by  a  Puma  560,  operated  by  a  VPL  Data- 
glove  and  an  electromagnetic  wrist  Polhemus.  This  enables  studies  in  dextrous 
manipulation  for  automated  repair. 

•  Figure  3  -  an  open-architecture  manufacturing  system  in  which  CAD  tools, 
expert  systems,  sensors  and  quality  control  routines  can  be  integrated.  This 
enables  studies  in  autonomous  repair-part  manufacturing  for  the  scenario  in 
figure  1  below. 


Imagine  a  computer  controlled  machine  tool  that  is  in  a  geographically 
remote  land-based  faculty.  Alternatively  the  machine  might  be  on  board 
an  aircraft  carrier  serving  as  the  resource  base  for  a  fleet  on  manuevers. 
Without  warning,  a  telephone  call  is  received,  urgently  requesting  the 
manufacture  of  a  part  that  has  failed  on  an  aircraft  or  a  ship.  If  a  rich 
source  of  information  is  avaUable,  describing  both  the  part  and  the  way  it 
should  be  manufactured,  then  it  can  be  made  on  the  spot.  From  a  library 
in  a  central  land  base,  such  infonnation  would  be  sent  over  a  network  to 
the  machine  tool  at  the  remote  location.  It  would  contain  CNC  programs 
and  instructions  on  fixture  selection,  stock  size,  initial  setup,  ordering  of 
CNC  subroutines,  and  machining  technology.  Ilien,  an  engineer  who  had 
general  skUls,  but  not  specific  machining  skills,  could  work  with  this 
detaUed  information  and  produce  the  part.  It  would  be  as  if  an  expert 
machinist,  located  many  mUes  away  in  the  central  land  base,  were  looking 
over  the  engineer’s  shoulder  and  describing  the  actions. 


Figure  1.  A  scenario  for  rapidly  producing  and/or  assembling  a  repair  part 
on  an  aircraft  carrier.  A  rich  source  of  machining  and  repair  information 
arrives  to  instruct  an  inexperienced  machinist  or  maintenance  engineer.  In 
the  ftiture,  increased  automation  of  such  a  facility  will  require  the  auto¬ 
nomous  manipulation  routines  being  developed  in  figure  2  and  our  findings  in 
model-based  vision 
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Figure  3.  Autonomous  Manufacturing  Cell 


Specific  Contributions 

Within  the  context  of  applying  the  basic  sciences  of  graphics,  automated  manufac¬ 
turing,  dextrous  manipulation  and  vision  to  these  work  cells,  our  major  contribu¬ 
tions  have  been: 

i)  Graphics  and  Simulation 

•  New  CAD  software  for  creating  convincing  representations  of  gaseous,  liquid  and 
solid  objects  (the  Pixel  Steam  Editing  (PSE)  language) 

•  New  CAD  software  for  modelling  kinematic  objects  such  as  the  Utah/MIT  hand 
(Motion  Editor) 

•  Simulation  software  for  robotics  and  manufacturing  processes,  allowing  a  designer 
to  "sketch  events  and  device  activities  over  time"  (Scratch) 

•  Multilevel  search  software  for  manufacturing  and  robotics  (Pad) 


ii)  Manufacturing 

•  Quantitative  models  of  the  mechanics  of  flxturing,  tool  interactions  and  machining 
technology  for  providing  CAD  information  on  how  to  setup  and  organize  automated 
repair. 

•  Heuristic  models  of  more  complex  setup  situations  that  have  now  been  combined 
into  a  working  expert  system  called  Machinist.  This  adds  to  the  above  quantitative 
models  for  wider  applications  in  automated  repair.  In  both  cases,  work  is  on-going 
with  more  situations  being  analysed. 

•  An  introductory  version  of  the  Machinist  Guiding  System  that  is  an  interactive, 
multimedia,  on-line  help  system  for  the  scenario  described  in  figure  1. 

•  Basic  studies  and  implementations  of  Open  Architecture  Manufacturing.  The  cell 
in  figure  3  in  an  example  of  radically  new  technology  for  the  machine  tool  industry 
and  remote  repair  operations,  enabling  the  integration  of  CAD  tools  and  sensors. 

Hi)  Dextrous  Manipulation 

•  Development  of  position,  force  and  hybrid-force-position  control  algorithms  for 
dextrous  repair  tasks.  These  were  first  carried  out  on  our  custom-made  four  finger 
manipulator. 

•  Algorithms  for  motion  planning  and  determining  the  degree  of  goodness  of  grasps 
in  the  context  of  general  arm/hand  designs  and  specific  designs  such  as  the 
Utah/MIT  hand. 


•  Development  of  the  Open-Architecture  Dextrous  Manipulation  Cell  shown  in  fig¬ 
ure  2  that  allows  the  integration  of  sensors  (including  vision)  and  the  hardware 
shown  in  the  figure. 

•  Development  of  static  grasp  taxonomies,  homogenous  manipulation  routines  and 
hierarchical  control  methods  for  artificial  hands. 


iv)  Computer  Vision 

•  Development  of  2-D  and  3-D  model-based  vision  methods  especially  geometric 
hashing  algorithms  and  affine  invariant  point,  line  and  curve  matching. 

•  Further  refinement  of  general  ‘low-level’  vision  algorithms  such  as  relaxation 
labelling  methods  and  the  zero-crossing  data  methods. 

4.  A  MORE  DETAILED  REPORT  OF  PROGRESS 
4.1.  Graphics  for  Automated  Repair 

During  the  three  year  period,  work  in  graphics  was  developed  as  a  "front-end"  to 
our  open-architecture  manufacturing  system  and  dextrous  manipulation  experiment. 

In  the  early  part  of  the  grant  (1987)  we  focussed  on  the  static  modelling  of  objects 
and  their  textures.  This  enabled  us  to  develop  basic  methodologies. 

Initially,  well  behaved  stochastic  functions  were  created  to  yield  a  rich  set  of  visual 
textures.  In  order  to  be  able  to  write,  compile  and  run  the  programs  efficiently,  a 
Pixel  Stream  Editing  language  (PSE)  was  developed  to  facilitate  creation  of  con¬ 
vincing  representations  of  clouds,  fire,  water  and  solid  objects.  The  algorithms 
developed  within  this  research  paradigm  are  generally  extremely  fast,  highly  realis¬ 
tic  and  asynchronously  parallelizable  at  the  pixel  level. 

This  initial  work  was  extended  in  our  Hypertexture  system,  which  makes  it  possible 
to  obtain  visually  realistic  representation  of  such  shape + texture  (hypertexture)  com¬ 
binations  as  hair,  fur,  fire,  glass,  fluid  flow  and  erosion.  This  is  done,  first  by 
describing  a  set  of  base  level  functions  to  provide  basic  texture  and  control  capabil¬ 
ity,  then  by  combining  these  to  synthesize  various  visual  effects.  Using  such 
software  we  developed  models  and  digitized  photographs  of  "downstream"  manufac¬ 
turing  devices  such  as  robot  hands  and  machine  tool  fixtures  that  can  be  displayed  in 
a  SUN-window  of  the  designers  CAD  station.  This  motivates  the  designer  to  create 
part  designs  that  are  sympathetic  to  downstream  manufacturing  and  assembly  con¬ 
straints.  In  addition,  recent  work  has  developed  animation  sequences  for  such  dev¬ 
ices.  For  a  given  machine  tool  or  manipulator  type  the  designer  can  employ  our 
high-level  interaction  graphics,  whereby  frequently  used  machine  tool  actions  or 
robot  hand  gestures  are  simply  referenced  and  brought  out  of  a  library  of  com¬ 
mands,  rather  than  recreated. 

After  some  experience,  the  user  develops  a  set  of  basic  grasping  motions  (pinch 
grasp,  circular  grasp,  lateral  grasp)  which  can  be  stored  graphically.  This  would  not 
be  practical  in  a  scripted  system,  where  the  user  would  need  to  store  such  iconic 


gestures  symbolically,  and  would  then  quickly  lose  track  of  them  for  purposes  of 
interactive  recall.  A  number  of  tools  are  provided  for  extending,  blending,  rear¬ 
ranging,  or  otherwise  combining  and  editing  motions.  These  are  in  a  sense  the 
heart  of  the  system,  since  they  provide  the  user  with  the  power  to  create  an  ever 
richer  library  of  gestures. 

The  graphical  system  developed  by  1990  at  the  end  of  the  contract  (Scratch)  aims  to 
allow  its  user  to  "sketch  things  over  time"  with  the  same  immediacy  with  which  one 
can  now  compose  a  letter,  draw  a  picture,  or  improvise  at  a  piano.  Using  the 
Scratch  program  one  can  describe  gestures,  time-dependent  logical  relationships, 
facial  expressions,  overlapping  temporal  events,  etc.,  very  easily  and  rapidly, 
without  being  forced  to  resort  to  text  or  other  analytic  abstractions. 

This  line  of  research  is  opening  a  path  to  a  fundamentally  new  mode  of  communica¬ 
tion  that  will,  in  important  ways,  be  more  expressive  than  verbal  or  written  descrip¬ 
tions.  Such  research  has  great  potential  for  simulating  the  flow  of  events  in  fac¬ 
tories  and  manufacturing  processes  and  as  a  means  of  engineer-to-engineer  and 
engineer-to-administration  communication.  We  propose  to  extend  the  current 
Scratch  system  extensively  and  combine  it  with  Pad  which  is  just  beginning  to  be 
developed  as  a  search  tool  for  multiple  levels  of  representation. 

4.2.  Manufacturing  in  Automated  Repair  Facilities 

In  the  three  year  period  we  studied  the  planning  of  manufacturing,  its  modelling  and 
various  implementations  to  prove  out  our  concepts.  All  of  our  efforts  have  been 
focussed  on  the  following  problem: 

In  today’s  systems,  a  designer,  working  at  a  CAD  system  preparing  the  manufactur¬ 
ing  instructions,  generally  has  a  poor  understanding  of  the  setups  and  machining 
practices  appropriate  to  actual  manufacture  of  the  object  which  he  designs  geometri¬ 
cally.  Thus  the  designer  is  currently  obliged  to  prepare  only  an  approximate  and/or 
imperfect  plan,  needing  crucial  ‘shop-floor’  editing,  and  forcing  work  that  is  both 
costly  and  prone  to  quality-control  ambiguities.  And  obviously  this  set  of  ambigu¬ 
ous  data  cannot  be  tolerated  for  the  scenario  in  figure  1.  This  situation  has  justified 
our  research  in  setup  planning,  fixturing  design,  and  the  physics  of  processes  as 
they  relate  to  accuracy  and  general  quality  control. 

Two  approaches  have  been  pursued.  The  first,  more  quantitative  line  of  work  has 
involved  analysis  of  the  mechanics  of  fixturing,  tooling  selection  and  machining 
technologies  for  rapid-prototyping.  Typical  situations  include:  a)  for  toe-clamping, 
force  equilibrium  equations  have  been  developed  that  relate  clamp  positions  and 
pressures  to  cutting-path-angles-of-attack  and  resistance  to  slip.  The  results  allow 
the  designer  to  use  as  few  toe-clamps  as  possible  -  thereby  maximizing  the  surface 
area  of  the  part  that  can  be  machined  in  any  one  setup  -  while  not  damaging  the 
integrity  of  the  part  by  bearing  down  too  heavily  with  the  few  clamps  used  nor 
allowing  tangential  slip  to  occur  during  machining;  b)  for  parallel-sided  vises,  we 
had  analyzed  the  possible  movements  and/or  buckling  of  plates  clamped  by  the  vise 
and  then  the  additional  movements  of  the  same  plate  as  different  cutting  tools  and 
tool  paths  interact  with  it.  The  results  allow  the  designer  to  clamp  for  maximum 
rigidity,  and  hence  part  quality,  while  not  obscuring  the  part  in  the  vise  nor  damag¬ 
ing  it. 


The  second  analysis  method  involves  heuristics  and  qualitative  data.  In  a 
future  "mechanical  MOSIS"  like  facility  (or  the  scenario  in  figure  1)  the  remote 
users  will  need  to  use  standardized  rules  and  databases  on  machining  technology 
(especially  fixturing)  in  order  that  the  parts  made  on  remote  systems  will  be  safely 
and  accurately  provided.  Deterministic  models  of  machining  and  other  manufactur¬ 
ing  processes  are  thus  a  prerequisite.  Machinist  is  an  expert  system  that  provides 
step  by  step  instructions  on  the  ordering  of  events  on  the  "downstream"  machine 
tool.  Machinist  has  been  constructed  by  interviewing  skilled  machinists  and  CNC 
programmers.  Approximately  300  OPS5  rules  formulate  stock-squaring  operations, 
avoid  feature  interactions  that  might  create  an  out-of-tolerance  part,  and  advise  on 
proper  clamping  procedures.  The  geometric  modeller  in  Machinist  contains  nine 
primitives  (thruhole,  slot,  angle,  pocket,  etc.)  enabling  prismatic  parts  to  be 
described.  The  program  is  given  a  description  of  the  part,  the  stock  from  which  to 
make  it  and  a  list  of  tools  and  fixtures.  As  the  program  runs  two  plans  are  pro¬ 
duced  -  one  for  squaring  the  stock  and  one  for  obtaining  the  features.  Using  further 
heuristics  (now  in  the  program  as  rules)  these  two  sub-plans  are  merged  as  effi¬ 
ciently  as  possible  to  produce  a  final  setup  plan  that  is  as  short  as  possible.  This 
program  is  of  great  potential  for  automated  process  planning  and  we  have  made 
good  plans  for  a  wide  variety  of  part  styles  that  compare  well  with  plans  made  by 
humans.  Nevertheless,  new  parts  often  present  problems  that  our  current  program 
cannot  handle  and  new  rules  have  to  be  sought  from  the  experts  and  put  into  the 
program.  Further  work  is  highly  desirable  to  create  a  broad  based  reliable  system 
and  to  produce  generalities  that  extend  to  other  domains  of  manufacturing  planning. 
Connections  to  PDES  for  the  specifications  of  features  is  also  needed  in  the  future. 

In  the  area  of  control,  for  automated  repair  we  have  focused  on  basic  research  that 
leads  to  a  radical  redesign  of  today’s  factory  floor  machinery.  The  new  results  and 
software  tools  that  are  emerging  from  the  basic  research  above  “push”  in  a  direct 
way,  the  redesign  and  construction  of  conventional  machine  tools.  Until  recently, 
the  integration  of  the  new  CAD  tools  and  on-machine  sensors  was  frustrated  by  the 
“closed”  architecture  of  typical  machine  tool  controllers:  these  are  still  based  on  the 
programmable  logic  controllers  (PLCs)  of  the  1970s.  Thus  to  accommodate  our 
new  directions  it  has  been  necessary  to  propose  an  Open-Architecture  Machine  Con¬ 
troller.  It  is  based  on  a  general  purpose  computer  (a  SUN  Workstation)  running  a 
standard  operating  system  (a  real  time  version  of  Unix)  programmed  in  a  standard 
lanfiage  (C)  and  having  a  standard  hardware  (VMEbus).  This  provides  a  flexible 
environment  that  can  drive  the  3-axis  machine  tool,  manipulator  and  sensors.  For 
example,  the  CAD  files  merged  with  Machinist  will  lead  to  the  creation  of  tool- 
paths  in  APT  that  can  then  be  directly  interpreted.  This  is  done  in  real-time,  elim¬ 
inating  the  need  for  traditional  post-processing.  The  “open”  design  of  this 
CADCAM/Rapid-Prototyping  system  is  its  strongest  attribute  in  terms  of  future 
expansions  in  sensors,  hardware  and  expert  system  software.  The  new  design  is 
sufficiently  radical  that  we  chose  (with  New  York  University  funding)  to  build  a 
prototype  of  our  design  during  1989.  The  new  system  is  now  a  viable  system  and  is 
attracting  attention  from  Martin  Marietta,  Hurco,  Pratt  and  Whitney,  and  other 
companies  as  a  prototype  of  the  Next  Generation  Controller. 


4.3.  Dextrous  Manipulation  for  Automated  Repair 

Significant  results  have  been  obtained  in  the  control  of  dextrous  hands  and  arms.  In 
our  laboratory  workcell,  a  PUMA  560  carries  the  MITAJtah  hand  which  is  a  16  joint 
mechanical  hand  having  great  flexibility.  In  recent  work,  we  have  teleoperated  this 
system  in  the  following  way.  A  human  programmer  wears  a  VPL  dataglove  and  a 
wrist  Polhemus.  The  dataglove  is  a  cloth  glove  that  the  human  wears  in  a  the  nor¬ 
mal  way  but  which  carries  optical  fibers  on  its  back  to  monitor  the  human  gesticula¬ 
tions.  The  Polhemus  sensor  is  a  magnetic  sensor  mounted  on  the  back  of  the  wrist 
that  measures  the  6-degrees-of-freedom  of  the  wrist  location.  With  these  two  sen¬ 
sors  it  is  possible  to  control  both  the  robot  arm  and  the  fine  manipulations  of  the 
Utah/MIT  hand.  Videotapes  show  that  we  have  successfully  used  this  setup  for  sim¬ 
ple  domestic  and  industrial  tasks  such  as  insertion,  screwing  a  nut  onto  a  bolt,  and 
light  assembly  tasks.  At  present,  our  research  in  this  area  is  moving  in  the  direction 
of  autonomous  manipulations  rather  than  teleoperation.  We  have  been  building 
homogenous  manipulation  primitives  that  allow  our  robot  hand  to  functi'n  indepen¬ 
dently  on  small  sub-tasks.  The  concatention  of  such  primitives  (..ow  being  .sta- 
blished  in  a  library)  will  allow  a  uset  to  build  more  complex  extended  tasks. 
Between  such  sets  of  concatenated  primitives  transitions  occur,  during  which  the 
overseeing  human  needs  to  resume  teleoperation  control  temporarily.  As  we 
integrate  tactile  sensors  with  the  hand  and  also  incorporate  some  of  the  vision  algo¬ 
rithms  mentioned  in  section  4.5  these  transition  recoveries  will  become  increasingly 
automated. 

It  is  also  important  to  mention  dextrous  manipulation  work  on  the  planar,  four- 
finger  manipulator  designed  especially  to  test  algorithms  for  hybrid  force/position 
control.  Each  of  the  digits  in  this  system  can  be  moved  in  an  xy  plane  and  is  com¬ 
pliant.  Strain  gauges  and  motor  encoders  provide  the  information  required  for 
force,  position,  or  hybrid  force/position  control.  An  example  of  our  control  algo¬ 
rithms,  involves  the  continuous  rotation  of  a  suspended  disc  by  cooperating  fingers. 
This  is  an  exercise  in  simultaneous  force  control  and  controlled  rotation. 


4.4.  A  Note  on  Real-Time  Operating  System  Development  during  this  contract 

Improved  real-time  operating  systems  were  developed  to  support  work  on  the  four 
Hnger  manipulator  and  Utah/MIT  hand.  Our  SAGE  system  is  an  extension  of  Bell 
Labs’  NRTX  system  designed  specifically  for  real-time  robotics  supervisory  control. 
It  incorporates  multi  tasking,  memory  management,  low  overhead  synchronization 
and  provides  network  communication  capabilities.  After  its  development  in  a 
robotic  setting  it  was  adapted  for  use  in  our  open-architecture  machine  tool  project. 
An  additional  hierarchical  control  system  (HIC)  was  developed  for  use  in  imple¬ 
menting  low-level  control  systems  under  the  supervisory  control  of  SAGE.  HIC, 
which  is  very  fast,  provides  the  inter-processor  communication,  the  user  interface, 
the  timer  interface  and  the  debugging  support  for  the  Utah/MIT  hand  attaining  a  4 
msec  control  cycle. 

It  is  important  to  conclude  that  SAGE  has  been  the  crucial  element  in  the  speed  with 
which  the  integration  of  the  Open-Architecture  Manufacturing  system  has  taken 
place.  (2  project  engineers  completed  this  work  in  the  duration  of  6  months.) 


4.5.  Computer  Vision  for  Analysing  Automated  Repair  Scenes 

During  the  three  year  period  we  continued  to  develop  new  efficient  algorithms  for 
model-based  object  recognition,  with  the  main  emphasis  on  the  more  complicated 
problem  of  object-recognition  in  the  presence  of  partial  occlusion.  There  were  two 
major  interrelated  objectives  in  our  research.  One  was  to  develop  shape  representa¬ 
tions,  which  are  informative  enough  to  allow  object  identification  and  location  in  the 
presence  of  occlusion.  The  other  was  to  develop  computationally  efficient  algo 
rithms  to  match  the  representations  of  the  model  objects  against  the  representation 
of  the  sensed  scene  data.  This  required  the  shape  representations  to  be  terse. 

We  developed  a  new  general  object  recognition  scheme,  the  Geometric  Hashing 
paradigm,  which  enabled  a  unified  treatment  of  the  object  recognition  task  under 
various  viewing  transformations.  The  paradigm  was  based  on  an  intensive  off-line 
model  preprocessing  (learning)  stage,  where  model  information  was  indexed  into  a 
hash-table  using  minimal  transformation  invariant  features.  This  enabled  the  on¬ 
line  recognition  algorithm  to  be  particularly  efficient.  (The  new  technique  was 
presented  as  a  long  paper  at  the  2nd  International  Conference  on  Computer  Vision.) 
Special  attention  was  given  to  recognition  of  general  3-D  objects  from  a  single  inten¬ 
sity  image.  The  affine  invariant  recognition  technique  is  especially  suitable  for 
aerial  photograph  matching  and  interpretation. 

We  alsr  evaluated  the  performance  of  the  Geometric  Hashing  technique  in  the  pres¬ 
ence  of  substantial  sensor  noise.  We  developed  a  theoretical  noise  model,  and  a 
series  of  experiments  on  simulated  data  to  evaluate  the  expected  performance. 
Recognition  of  objects  in  ‘real’  scenes  was  successfully  performed. 
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John  Deragon  (electronic  and  mechanical  technical  support) 

James  Fehlinger  (system  and  control  software) 

Israel  Greenfeld  (mechanical  engineering  and  implementation) 

Fred  Hansen  (electronic  and  mechanical  technical  support) 

Andrew  Howell  (computer  systems  support) 

Louis  Pavlakos  (engineer) 

Shidan  Tavana  (laboratory  technical  support) 

Estarose  Wolfson  (computational  geometry  and  neuroscience;  vision) 

5.3.  Administrative  Support 

David  Lugowski,  Administrative  Assistant 

Karen  Ostberg,  Administrative  Manager /Faculty  Service  Officer 

Evelyn  Rosario-Fernandez,  Sr.  Terminal  Systems  Operator/Admin.  Secretary 

Phyllis  Talley-Mejia,  Terminal  Systems  Operator/Admin.  Secretary 

Robin  Simon,  Terminal  Systems  Operator/A dmin.  Secretary 

5.4.  Students 

Pankaj  Kumar  Argawal  (computational  geometry) 

Patricia  Bedard  (robotics) 

Grigore  Burdea  (development  of  ‘programmable  compliance’) 


David  Epstein  (computer  graphics) 

Chirstopher  Fernandes  (dextrous  manipulation  and  control  theory) 
Robert  Goldberg  (model-based  vision) 

Yaron  Hecker  (computer  vision  for  manufacturing  systems) 
Maw-Kae  Hor  (control  hardware  and  software) 

Alain  Jacquot  (visiting  from  ENST,  France;  AI,  control  algorithms) 
Alan  Kalvin  (shape  recognition  software) 

Eyal  Kishon  (robotics,  image  analysis) 

Yehezkel  Lamdan  (object  recognition) 

Yu  Lu  (computer  vision) 

Deepak  Mohan  (dextrous  manipulation  and  control  theory) 

Eyal  Kishon  (image  processing  hardware  and  software) 
Jean-Gabriel  Nyguyen  (low-level  representation  of  images) 

Paul  Pederson  (computational  geometry) 

Adi  Perry  (texture  segmentation) 

Isidore  Rigoutsos  (computer  vision) 

Nicolas  Rougon  (visiting  from  ENST,  France;  computer  vision) 

Lou  Salkind  (control  of  multi-arm  systems) 

Naomi  Silver  (dextrous  manipulation  and  control  theory 
Xue-Dong  Yang  (image  processing  hardware  and  software) 

Sifen  Zhong  (computer  vision) 

Qun  Zuo  (automated  manufacturing) 


6.  REFERENCES  SINCE  1987 

6a.  P.K.  Wright 

(1)  Manufacturing  Intelligence.  Addision-Wesley,  Boston,  MA,  1988,  pp.  352  (with 
David  Bourne). 

(2)  Stress  Analysis  in  Machining  Using  Sapphire  Tools.  Proceedings  of  the  Royal 
Society  of  London,  1987,  A409,  pp.  99-113  (with  A.  Bagchi). 

(3)  On-Line  Estimation  of  Tool/Chip  Interface  Temperatures  for  a  Turning  Opera¬ 
tion.  Trans.  ASME  Journal  of  Engineering  for  Industry,  1988,  iiO(l),  pp.  56- 
64.  (with  J.G.  Chow). 

(4)  Finite  Element  Modelling  of  Plane  Strain  Strip  Drawing  with  Interface  Friction. 
Trans.  ASME  Journal  of  Engineering  for  Engineering  Industry,  110,  (2),  pp. 
192-200,  1988  (with  A.  Thangaraj). 

(5)  Computer-Assisted  Prediction  of  Drill-Failure  Using  In-Process  Measurements 
of  Thrust  Force.  Trans.  ASME,  Journal  of  Engineering  for  Industry,  110,  (2), 
pp.  192-200,  1988  (with  A.  Thangaraj). 

(6)  Drill  Wear  Sensing  and  Failure  Prediction  for  Unattended  Machining.  Interna¬ 
tional  Journal  of  Robotics  and  Computer  Integrated  Manufacturing,  4,  (3/4), 
pp.429-435,  1988  (with  A.  Thangaraj). 

(7)  Principles  for  Part  Setup  and  Workholding  in  Automated  Manufacturing.  Jour¬ 
nal  of  Manufacturing  Systems,  7,  pp.  147-163,  1988  (with  P.J.  Englert). 


(8)  Automation  and  Craftsmanship,  Journal  of  Computer  Integrated  Manufacturing 
Systems,  1,  (3),  pp. 131-142,  1988,  (with  D.  Bourne). 

(Ql  Simulation  Software  for  the  Utah/MIT  Dextrous  Hand,  Journal  of  Computer 
Integrated  Manufacturing,  1989,  5  (4)  pp.  281-292,  (with  K.  Berlin  and  J.  W. 
Demmel). 

(10)  Automating  Process  Planning;  Using  Feature  Interactions  to  Guide  Search, 
Journal  of  Manufacturing  Systems,  1989,  5  (1)  pp.  1-15,  (with  C.C.  Hayes). 

(11)  A  Planning  Expert  System  for  Part  Setup  and  Workholding,  Advanced  Manufac¬ 
turing  Engineering,  1989,i,  pp249-263,  (with  P.  Englert). 

(12)  A  Quantification  of  Dexterity.  International  Journal  of  Robotics  and  Computer 
Integrated  Manufacturing,  1989  6  (1)  pp.  3-14,  (with  R.H.  Sturges). 

(13)  Knowledge  Engineering  for  Small  Batch  Manufacturing  Systems.  Journal  of 
Manufacturing  Systems,  8  (4)  pp.  245-256,  1989 

(14)  Transparent  Sapphire  Tools.  Accepted  for  publication  in  Journal  of  Manufac¬ 
turing  Systems,  1989. 

(15)  A  Vision  Based  Expert  Systems  for  Inspecting  Worn  Cutting  Tools.  In  review 
for  International  Journal  of  Robotics  and  Computer  Integrated  Manufacturing, 
1990  (with  D.R.  Peinecke). 

(16)  Workholding  Automation:  Innovations  in  Planning,  Analysis  and  Design.  In 
review  for  Manufacturing  Review,  (American  Society  of  Mechanical  Engineers) 
1990  (with  F.B  Hazen). 

(17)  Application  of  Artificial  Intelligence  to  Part  Setup  and  Workholding  in 
Automated  Manufacturing.  To  be  published  in  AI  Design,  editor,  D.T.  Pham, 
IFS/Springeer-Verlag,  1989. 

(18)  New  Skin  Materials  for  Robotic  Fingers.  Proceedings  of  the  IEEE  Robotics  and 
Automation  Conference,  1987,  pp.  1649-1654  (with  M.R.  Cutkosky  and  J.M. 
Jourdain). 

(19)  An  Autonomous,  Self-Loading  Machine  Tool.  Proceedings  of  the  ASME 
Manufacturing  International  '55  Conference,  3,  pp. 105-111,  1988,  Atlanta, 
Georgia  (with  F.B.  Hazen). 

(20)  Self-Sustaining  Open  System  Machine  Tools.  Transactions  of  the  17th  North 
American  Manufacturing  Research  Institution,  1989,  pp.  304-310,  (with  I.  Green- 
feld  and  F.B.  Hansen). 

(21)  Linguistic  and  Somatic  Knowledge  Engineering  for  the  Automation  of  Small- 
Batch  Machining,  TVth  International  Conference  on  Applications  of  Artificial 
Intelligence  in  Manufacturing,  Cambridge,  England,  July,  1989,  pp.  203-219. 

(22)  Using  Process  Planning  Knowledge  to  Make  Design  Suggestions  Concurrently, 
American  Society  of  Mechanical  Engineers,  Winter  Annual  Meeting,  Special 
Bound  Volume  on  Concurrent  Product  and  Process  Design,  DE-Vol.21  and 
PED-Vol.36,  pp.  87-92,  San  Francisco,  December,  1989,  (with  C.C.  Hayes  and 
S.  Desa). 

(23)  A  Generic  Specification  for  an  Open-System  Machine  Controller,  American 
Society  of  Mechanical  Engineers,  Winter  Annual  Meeting,  Special  Bound 


Volume  on  Advances  in  Manufacturing  System  Engineering,  PED-Vol.  37,  pp. 
63-76,  San  Francisco,  CA,  December,  1989,  (with  Israel  Greenfeld). 

(24)  The  Dexterity  of  Manufacturing  Hands,  American  Society  of  Mechanical 
Engineers,  Winter  Annual  Meeting,  Special  Bound  Volume  on  Robot  Hands: 
Issues  in  Control  and  Design,  DSC-Vol.  14,  pp. 157-164,  San  Francisco,  CA, 
December,  1989  (with  J.  Demmel  and  M.  Nagurka). 

(25)  Open- Architecture  Manufacturing:  The  Impact  of  Open-System  Computers  on 
Self-Sustaining  Machinery  and  the  Machine  Tool  Industry,  Manufacturing  Inter¬ 
national,  Atlanta,  GA,  March,  1990,  (with  Israel  Greenfeld). 

(26)  A  Prototype  of  a  Next  Generation  Control  Environment,  Transactions  of  the 
18th  North  American  Manufacturing  Research  Institution,  In  Press  1990  (with  I. 
Greenfeld  and  C.  Hayes). 

(27)  Rapid  Prototyping  in  an  Open  Architecture  Manufacturing  Manufacturing  Sys¬ 
tem.  Proceedings  of  Artificial  Intelligence  in  Engineering,  In  Press,  Boston, 
1990. 

(28)  A  New  Machining  Research  Platform.  In  review  for  American  Society  of 
Mechanical  Engineers  Winter  Annual  Meeting,  Denver  1990  (with  F.  Hansen 
and  L.  Pavlakos). 

(29)  An  Expert  System  for  Setup  Planning  in  Machining,  Proceedings  of  the  NSF 
14th  Conference  on  Production  Research  and  Technology,  October,  1987, 
University  of  Michigan,  pp.51-58. 

(30)  Robotics  Hands  for  Automated  Manufacturing,  Proceedings  of  the  NSF  14th 
Conference  on  Production  Research  and  Technology,  October,  1987,  University 
of  Michigan,  pp. 213-220. 

(31)  Modelling  and  Control  of  Grasps  for  Advanced  Manufacturing  Hands, 
Advances  in  Manufacturing  Systems  Integration  and  Processes  (15th  NSF  Confer¬ 
ence  on  Production  Research  and  Technology),  January,  1989,  University  of  Cal¬ 
ifornia  at  Berkeley,  pp.  15-20. 

(32)  Setup  Planning  in  Machining:  An  Expert  System  Approach,  Advances  in 
Manufacturing  Systems  Integration  and  Processes  (15th  NSF  Conference  on  Pro¬ 
duction  Research  and  Technology),  January,  1989,  University  of  California  at 
Berkeley,  pp. 641-644. 

(33)  Linguistic  and  Somatic  Knowledge  Engineering  for  the  Automation  of  Small- 
Batch  Machining,  AAAI  Spring  Symposium  Series  on  ”AI  in  Manufacturing” , 
Stanford  University,  CA,  March,  1989. 

(34)  Open-Architecture  Manufacturing:  A  Planning  Expert  and  a  New  Control 
Environment,  Proceedings  of  the  NSF  Design  and  Manufacturing  Systems 
Conference,  Arizona,  pp  149-154,  1990,  (with  I.  Greenfeld  and  C.  Hayes). 

(35)  Design,  Control  and  Coordination  Knowledge  of  Manufacturing  Hands, 
Proceedings  of  the  NSF  Design  and  Manufacturing  Systems  Conference,  Arizona, 
pp.  287-294,  1990  (with  M.  Nagurka  and  M.R.  Cutkosky). 


4 


6b.  J.  T.  Schwartz 

(1)  Problems  and  Perspectives  in  Robotics,  Ed.  J.  W.  De  Bakker,  M.  Hazewinkel, 
and  J.  K.  Lenstra,  Mathematics  and  Computer  Science  Proceedings  of  the  CWI 
Symposium  of  November  1983,  Amsterdam,  Elsevier  Science  Publishing  Com¬ 
pany,  1986,  pp.  66-87. 

(2)  Improved  Shape -Signature  and  Matching  Methods  for  Model-Based  Robotic  Vision 
(with  H.  Wolfson),  Proc.  of  the  Workshop  on  Space  Telerobotics,  ed.  by  G. 
Rodriguez,  Vol.  II,  NASA,  Jet  Propulsion  Lab,  Pasadena  CA,  Jan.  1987,  pp. 
103-109. 

(3)  Precise  Implementation  of  CAD  Primitives  Using  Rational  Parametrizations  of 
Standard  Surfaces  (with  S.  Ocken  and  M.  Sharir),  in  Planning,  Geometry,  and 
Complexity  of  Robot  Motion,  (J.  Hopcroft,  J.  Schwartz  and  M.  Sharir,  eds.), 
1987. 

(4)  Dreamworld.  Daedalus  Magazine,  Vol.  116,  No.  3,  pp.  165-185,  summer  1987. 

(5)  The  Limits  of  Artificial  Intelligence,  found  in  the  Encyclopedia  of  Artificial  Intelli¬ 
gence,  1  vols.,  John  Wiley  &  Sons,  1987. 

(6)  On  the  Bivariate  Function  Minimization  Problem  and  Its  Applications  to  Motion 
Planning,  (with  M.  Sharir)  Lecture  Notes  in  Computer  Science,  267.  Auto¬ 
mata,  languages,  and  programming.  14th  Inti.  Colloquium,  Karlsruhe,  1987. 
pp.  357-363.  Ed.  by  T.  Ottmann,  Springer-Verlag  Publishers,  1987. 

(7)  Issues  for  the  ‘New  Connectionism’ :  Developing  Relationships  Between  Neurosci¬ 
ence  and  Artificial  Intelligence.  Daedalus  Magazine,  Vol.  117,  pp.  123-142, 
winter  1988. 

(8)  On  Recognition  of  3-D  Objects  from  2-D  Images,  (with  H.  Wolfson  and  Y.  Lam- 
dan),  Robotics  Report  122,  Technical  Report  322.  Also  in  Proc.  of  1988  IEEE 
Inti.  Conf.  on  Robotics  and  Automation,  IEEE  Computer  Society  Press,  Wash¬ 
ington  DC,  pp.  1407-1413. 

(9)  Control  of  Multifinger  Manipulation:  Theoretical  and  Experimental  Studies  Using 
a  Planar  Manipulator  (with  J.  Demmel,  G.  Lafferriere,  and  M.  Sharir),  Robot¬ 
ics  Report  126,  Technical  Report  329.  Also  in  Proc.  of  1988  IEEE  Inti.  Conf. 
on  Robotics  and  Automation,  IEEE  Computer  Society  Press,  Washington  DC, 
pp.  390-395. 

(10)  Object  Recognition  by  Affine  Invariant  Matching  (with  Y.  Lamdan  and  H.  Wolf¬ 
son),  Robotics  Report  136,  Technical  Report  342. 

(11)  Finding  Effective  ‘Force-Targets'  for  Two-Dimensional  Multifinger  Frictional 
Grips,  (with  M.  Sharir).  NYU  Computer  Science  Technical  Report  379, 
Robotics  Report  156,  June,  1988.  Also,  Proc.  25th  Allerton  Conf.  on  Com¬ 
munication,  Control,  and  Computing,  Sept.  1987. 

(12)  A  Survey  of  Motion  Planning  and  Related  Geometric  Algorithms,  ArtiHcial  Intelli¬ 
gence,  Vol.  37,  No.  1-3,  December,  1988. 

( 13)  The  Peg-in-Hole  Problem:  Phenomena  of  Sticking  and  Jamming  for  Nearly  Rigid 
Bodies  in  Frictional  Contact,  and  the  Transition  from  Static  to  Dynamic  Behavior 
I.  Motions  in  Two  Dimensions  (with  R.  Burridge  and  V.T.  Rajan).  In  progress. 


(14)  Pursuit  Control  of  Multidimensional  Nonlinear  Systems  (with  M.  Sharir),  In  pro¬ 
gress. 


6c.  M.  Sharir 

(1)  J.  Pach  and  M.  Sharir,  "The  upper  envelope  of  piecewise  linear  functions  and 
the  boundary  of  a  region  enclosed  by  convex  plates:  Combinatorial  analysis". 
Discrete  Comput.  Geom.  4  (1989)  pp.  291-309. 

ABSTRACT:  We  show  that  the  upper  envelope  of  n  triangles  in  3-space  has 
combinatorial  complexity  of  0(n2.lpha(n)),  and  that  the  complexity  of  a  sin¬ 
gle  cell  in  the  arrangement  of  such  triangles  is  subcubic. 

(2)  P.  Agarwal,  M.  Sharir  and  P.  Shor,  "Sharp  upper  and  lower  bounds  for  the 
length  of  general  Davenport  Schinzel  sequences".  Journal  of  Combinatorial 
Theory,  Ser.  A,  52  (1989)  pp.  228-274. 

ABSTRACT:  We  obtain  sharp  upper  and  lower  bounds  for  the  maximum 
length  of  Davenport  Schinzel  sequences  of  any  order.  These  bounds  are  rather 
strange  functions  of  the  inverse  Ackermann  function,  and  are  tight  for 
sequences  of  order  4. 

(3)  R.  Pollack,  M.  Sharir  and  G.  Rote,  "Computing  of  the  geodesic  center  of  a 
simple  polygon".  Discrete  Comput.  Geom.  4  (1989)  pp.  611-626. 

ABSTRACT:  We  give  an  0(nrithm  for  constructing  the  geodesic  center  of  a 
simple  polygon  of  n  sides;  this  is  a  point  whose  distance  within  the  polygon  to 
the  farthest  vertex  is  as  small  as  possible. 

(4)  L.  Guibas,  M.  Sharir  and  S.  Sifrony,  "On  the  general  motion  planning  problem 
with  two  degrees  of  freedom".  Discrete  Comput.  Geom.  4  (1989)  pp.  491-521. 

ABSTRACT:  We  show  that  the  complexity  of  a  single  face  in  an  arrangement 
of  n  arcs  in  the  plane,  each  pair  of  which  intersect  in  at  most  s  points,  is 
+2(n)),  which  is  the  maximum  length  of  Davenport  Schinzel  sequences  of 
order  5+2  composed  of  n  symbols.  We  also  show  how  to  calculate  a  single 
such  face  in  time  0(_j  +2(n)  obtain  an  efficient  general  purpose  algorithm  for 
motion  planning  for  systems  with  two  degrees  of  freedom. 

(5)  M.  Sharir,  "A  note  on  the  Papadimitriou-Silverberg  algorithm  for  planning 
optimal  piecewise  linear  motion  of  a  ladder”.  Information  Processing  Letters  32 
(1989)  pp.  187-190. 

ABSTRACT:  We  improve  by  almost  an  order  of  magnitude  an  algorithm  by 
Papadimitriou  and  Silverberg  for  planning  optimal  motion  of  a  line  segment 
amidst  polygonal  obstacles. 

(6)  K.  Kedem  and  M.  Sharir,  "An  efHcient  motion  planning  algorithm  for  a  convex 
rigid  polygonal  object  in  2-dimensional  polygonal  space".  Discrete  Comput. 
Geom.  5  (1990)  pp.  43-75. 

ABSTRACT:  We  obtain  a  nearly-quadratic  motion  planning  algorithm  for  a 


1 


convex  polygonal  object  moving  amidst  polygonal  obstacles. 

(7)  B.  Aronov  and  M.  Sharir,  "Triangles  in  space,  or  Building  (and  analyzing)  cas¬ 
tles  in  the  air",  Combinatorica  10  (2)  (1990)  pp.  27-70. 

ABSTRACT:  We  show  that  the  complexity  of  all  nonconvex  cells  in  an 
arrangement  of  n  triangles  in  3-space  is  0(nll3  result  to  obtain  motion  plan¬ 
ning  algorithms  for  translating  polyhedra  in  3-D  polyhedral  space. 

(8)  K.  Clarkson,  H.  Edelsbrunner,  L.  Guibas,  M.  Sharir  and  E.  Welzl,  "Combina¬ 
torial  complexity  bounds  for  arrangements  of  curves  and  spheres".  Discrete 
Comput.  Geom.  5  (1990)  pp.  99-160. 

ABSTRACT:  This  and  the  following  two  papers  constitute  an  invited  special 
issue  of  the  journal.  We  obtain  sharp  bounds  on  the  complexity  of  many  faces 
in  an  arrangement  of  lines,  circles,  and  other  curves,  as  well  as  some  exten¬ 
sions  to  3-space.  These  results  also  lead  to  simple  and  improved  bounds  on 
several  deep  problems  in  combinatorial  geometry  posed  by  Erdos  many  years 
ago. 

(9)  P.  Agarwal  and  M.  Sharir,  "Red-blue  intersection  detection  algorithms,  with 
applications  to  collision  detection  and  motion  planning",  SIAM  J.  Computing. 
19  (1990)  pp.  297-321. 

ABSTRACT:  We  provide  several  efficient  techniques  for  detecting  intersec¬ 
tions  between  two  collections  of  arcs  in  the  plane.  We  apply  them  to  motion 
planning  and  collision  detection  problems. 

(10)  P.K.  Agarwal,  B.  Aronov,  M.  Sharir  and  S.  Suri,  "Selecting  distances  in  the 
plane",  Proc.  6th  Symp.  on  Computational  Geometry,  1990. 

ABSTRACT:  We  obtain  an  efficient  algorithm  for  selecting  the  k-th  largest  dis¬ 
tance  amidst  n  points  in  the  plane. 

(11)  S.  Cappell,  J.E.  Goodman,  J.  Pach,  R.  Pollack,  M.  Sharir  and  R.  Wenger,  "On 
the  combinatorial  complexity  of  the  space  of  hyperplane  transversals",  Proc. 
6th  Symp.  on  Computational  Geometry,  1990. 

ABSTRACT:  We  provide  various  properties  and  sharp  combinatorial  complex¬ 
ity  bounds  for  the  space  of  hyperplanes  that  cross  a  collection  of  n  separated 
convex  sets  in  d-space. 


6d.  K.  Perlln 

(1)  Hypertexture,  with  Eric  Hoffert,  1989  Computer  Graphics,  1989,  Vol.  22, 
No.3. 

(2)  Simulation  Software  for  the  VtahlMTT  Dextrous  Hand  with  James  Demmel  and 
Paul  Wright,  International  Journale  of  Robotics  and  Computer  Integrated 
Manufacturing,  1989,  Vol.5,  No.4,  in  press. 

(3)  Function  Based  Computer  Graphics  Modeling,  Tutorial,  ACM  SIGGRAPH 
Conference,  1988,  vol.  21,  N  3. 


i 


(4)  Efficient  Approximation  of  Shadow  Penumbra,  with  Xue  Dong  Yang,  NYU 
Robotics  Technical  Report,  1988. 

(5)  Computer  Graphic  Toolkits,  Panel,  ACM  SIGGRAPH  Conference,  1987,  Vol. 
21,  No. 3. 


6e.  J.  Demmel 

(1)  "Optimal  Three  Finger  Grasps,"  with  G.  Lafferriere,  1989  IEEE  Conf.  on 
Robotics  and  Automation;  long  version  also  Robotics  Report  #170,  Courant 
Institute ,  February  1989. 

(2)  "Teleoperation  Experiments  with  a  Utah/MIT  Hand  with  a  VPL  DataGlove," 
with  D.  Clark,  J.  Hong,  G.  Lafferriere,  L.  Salkind,  X.  Tan,  Proceedings  of  the 
1989  NASA  Conference  on  Space  Telerobotics;  also  Robotics  Report  #169, 
Courant  Institute,  Sept.  1988;  includes  a  videotape. 

(3)  "Theoretical  and  Experimental  Studies  Using  a  Multifmger  Planar  Manipula¬ 
tor,"  with  G.  Lafferiere,  J.  Schwartz,  M.  Sharir,  1988  IEEE  Conference  on 
Robotics  and  Automation,  Philadelphia,  April  25-28;  also  Robotics  Report  No. 
126,  Computer  Science  Dept.,  Courant  Institute,  October  1987. 


6f.  B.  Hummel 

(1)  Hummel,  Robert  A.  and  Michael  S.  Landy,  "A  statistical  viewpoint  on  the 
theory  of  evidence,"  IEEE  Transactions  on  Pattern  Analysis  and  Machine  IntellU 
gence,  pp.  235-247,  1988. 

(2)  Hummel,  Robert,  "Representations  based  on  zero-crossing  in  scales-space," 
Proceedings  of  the  IEEE  Computer  Vision  and  Pattern  Recognition  Conference, 
pp.  204-209,  June,  1986.  An  "Outstanding  Paper"  award  was  given  by  the 
IEEE  Computer  Society.  Reproduced  in  Readings  in  Computer  Vision:  Issues, 
Problems,  Principles,  and  Paradigms,  M.  Fischler  and  O.  Firschein  (eds.),  Mor¬ 
gan  Kaufmann,  1987. 

(3)  Hummel,  Robert  and  M.  Landy,  "Evidence  as  opinions  of  experts,"  in  Uncer¬ 
tainty  in  Artificial  Intelligence  2,  ed.  J.  Lemmer  and  L.  Kanal,  pp.  43-53, 
North-Holland,  1988.  Originally  presented  at  the  "Uncertainty  in  AI"  workshop 
in  Philadelphia,  1986. 

(4)  Peleg,  Shmuel,  Orna  Federbuch,  and  Robert  Hummel,  "Custom-made  pyram¬ 
ids,"  in  Parallel  Computer  Vision,  ed.  Len  Uhr,  pp.  125-145,  Academic  Press, 
New  York,  1987. 

(5)  Hummel,  Robert,  "The  scale-space  formulation  of  pyramid  data  structures,"  in 
Parallel  Computer  Vision,  ed  Len  Uhr,  pp.  107-123,  Academic  Press,  New 
York,  1987. 

(6)  Hummel,  Robert  and  David  Lowe,  "Computational  considerations  in  convolu¬ 
tion  and  feature-extraction  in  images,"  in  From  Pixels  to  the  Features,  ed.  J.  C. 


I 


Simon,  pp.  91-102,  Elsevier  Science  Publishers  (North-Holland),  1989. 
Proceedings  of  the  COST  13  Workshop,  Bonas,  August  1988. 

(7)  Hummel,  Robert  and  Robert  Moniot,  "Solving  ill-conditioned  problems  by 
minimizing  equation  error,"  Proceedings  of  the  IEEE  First  INternational  Confer¬ 
ence  on  Computer  Vision,  pp.  527-533,  London,  1987. 

(8)  Hummel,  Robert  and  Kaizhong  Zhang,  "Dynamic  processor  allocation  for 
parallel  algorithms  in  image  processing,"  Proceedings  of  the  Optical  and  Digital 
Pattern  Recognition  session  of  the  SPIE  conference  on  EO-Imaging,  SPIE  confer¬ 
ence  on  EO-Imaging,  SPIE  VoL  754,  pp.  268-275,  Los  Angeles,  January,  1987. 

(9)  Hummel,  Robert  and  Larry  Manevitz,  "Combining  bodies  of  dependent  infor¬ 
mation,"  Tenth  International  Joint  Conference  on  Artificial  Intelligence,  Milan, 
August,  1987. 

(10)  Hummel,  Robert  and  Robert  Moniot,  "A  network  approach  to  reconstructions 
from  zero-crossings,"  Proceedings  of  the  IEEE  Computer  Society  Workshop  on 
Computer  Vision,  pp.  8-13,  November,  1987. 

(11)  Hummel,  Robert  and  Haim  Wolfson,  "Affine  Invariant  Matching,"  Proceedings 
of  the  DARPA  lU  Workshop,  pp.  351-364,  April,  1988. 

(12)  Hummel,  Robert  and  R.  Moniot,  "Reconstructions  from  zero-crossings  in 
Scale-space,"  IEEE  Transactions  on  Acoustics,  Speech,  and  Signal  Processing, 
vol.  37,  pp.  2111-2130,  1989. 

(13)  Adelson,  Edward  H.,  Eero  Simoncelli,  and  Robert  Hummel,  "Sampling  stra¬ 
tegies  for  image  representations,  ” Investigative  Opthalmology  and  Visual  Science 
(SuppL),  vol.  29,  p.  408,  May  1988.  Abstract  only. 

(14)  Kalvin,  Alan,  Shmuel  Peleg,  and  Robert  Hummel,  "Pyramid  segmentation  in 
2D  and  3D  using  local  optimization,"  9th  International  Conference  on  Pattern 
REcognition,  Rome,  Italy,  November,  1988. 

(15)  Zucker,  S.  W.,  L.  Iverson,  and  R.  Hummel,  "coherent  compound  motion: 
corners  and  non-rigid  configurations,"  McGill  University  TR-89-9.,1989.  To 
appear  irt’.Neural  Computation 

(16)  Kelly,  Rob  and  Robert  Hummel,  Using  a  set-based  language  to  prototype  paral¬ 
lel  connected  components  algorithms,  1989.  In  preparation. 

(17)  Hummel,  Robert  and  Larry  Manevitz,  Calculating  with  uncertainty,  1989.  In 
preparation. 

(18)  Wolfson,  H.  and  R.  Hummel,  Model-based  object  recognition  by  'geometric 
hashing',  1989.  In  preparation. 

(19)  Basu,  Sanghamitra  (Mitra)  and  Robert  Hummel,  Estimating  Depth,  Rotation  and 
Translation  Parameters  From  a  Single  View  of  a  Three-dimensional  Object,  April. 
1990.  Submitted. 


